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Design of a large-scale quantum computer has paramount importance for science and technologies. 
We investigate a scheme for realization of quantum algorithms using noncomposite quantum systems, 
i.e., systems without subsystems. In this framework, n artificially allocated “subsystems” play a 
role of qubits in n-qubits quantum algorithms. With focus on two-qubit quantum algorithms, we 
demonstrate a realization of the universal set of gates using a d = 5 single qudit state. Manipulation 
with an ancillary level in the systems allows effective implementation of operators from U(4) group 
via operators from SU(5) group. Using a possible experimental realization of such systems through 
anharmonic superconducting many-level quantum circuits, we present a blueprint for a single qudit 
realization of the Deutsch algorithm, which generalizes previously studied realization based on the 
virtual spin representation [A.R. Kessel et al., Phys. Rev. A 66, 062322 (2002)]. 

PACS numbers: 03.65.Wj, 03.65.-w, 03.67.-a 

I. INTRODUCTION 


Building of a large-scale quantum computer is one of 
the most challenging domains of quantum information 
technologies [1-6]. This generation of computational de¬ 
vices demonstrates a potential to outperform their classi¬ 
cal counterparts greatly [2-6]. Examples include search¬ 
ing an unsorted database [5] as well as integer factoriza¬ 
tion and discrete logarithm problems [6] to name a few. 

From a physical point of view, a quantum computer is 
an open quantum system with a large number of subsys¬ 
tems, which play a role of information units. These sys¬ 
tems can be realized via a variety of physical platforms. 
Quantum states of a composite system are described by 
the density operator in the abstract Hilbert space being 
a product, 

ft = TLa <8> 'Hb <S> • • • <8> fizi (1) 

of the Hilbert spaces of the physical subsystems. A cru¬ 
cial requirement to such systems as platforms for quan¬ 
tum information processing is scalability with respect to 
number of qubits [7]. Success in scalability of the systems 
results in increasing the number of subsystems making 
the problem of achieving a suitable degree of control more 
and more challenging. 

However, a set of required features for quantum tech¬ 
nologies is available not only in composite systems but 
in noncomposite systems as well [8-14]. Recent experi¬ 
mental study of photonic qutrit states demonstrates fun¬ 
damentally non-classical behavior of noncomposite quan¬ 
tum systems [10]. The idea behind this result dates back 
to the Kochen-Specker theorem [15], which provides cer¬ 
tain constraints on hidden variable theories, that could 
be used to explain probability distributions of quantum 
measurement outcomes. 



FIG. 1. Mapping of a five-level quantum system on a two- 
qubit quantum system. 

The Hilbert space of noncomposite systems is arranged 
in the opposite way to (1), however it is equivalent to 
that mathematically: it can be represented in form (1), 
i.e., as a product of the Hilbert spaces of abstract subsys¬ 
tems. Investigations of information and entropic charac¬ 
teristics of noncomposite quantum systems [11-14] have 
confirmed possibilities of their applications in quantum 
technologies. Furthermore, a potential gain from the use 
of noncomposite many-level quantum systems has been 
demonstrated in quantum coin-flipping and bit commit¬ 
ment [16], protocols for quantum key distribution [17-20], 
quantum information processing [8, 9, 21-24] and clock 
synchronization algorithms [25]. 

Remarkably, these studies are supported by substantial 
progress in experiments with many-level states of photons 
[26], trapped ions [27], NMR setups [24], and supercon¬ 
ducting quantum circuits [28-32], 

In the present work, we stress on the implementation of 
quantum algorithms via noncomposite quantum systems 
with focus on their realization via anharmonic supercon¬ 
ducting many-level quantum circuits using addressing to 
a particular transition. Our consideration is valid for an 
arbitrary realized many-level quantum system. However, 
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we focus on many-level superconducting circuits due to 
significant progress in their design [28-32]. 

These advances allow to create highly tunable artificial 
atomic systems with possibilities to reproduce interest¬ 
ing quantum effects [33-41] as well as employ them for 
quantum computing [42-46] and simulation [47]. 

Recent experiment with a superconducting four-level 
quantum circuit has explored “hidden” two-qubit dynam¬ 
ics [31]. Therefore, it is interesting to study possibilities 
of demonstration computational speed-up from single qu- 
dit realization of oracle-based algorithms using supercon¬ 
ducting many-level circuits. 

Here, we consider a qudit state with d = 5, where four 
levels are used for storage of two-qubit quantum states 
and an ancillary fifth level is employed for effective real¬ 
ization of operators from U(4) group via operators from 
SU(5) group (see Fig. 1). We demonstrate that this trick 
makes it possible to construct the universal set of two- 
qubit quantum gates consisting of Hadamard, 7t/8 and 
controlled NOT gates [48]. 

The main emphasis of our work is on a single qudit re¬ 
alization of one the first oracle-based quantum algorithm 
the Deutsch algorithm [49]. Employment of the an¬ 
cillary level is a novel feature compared to our previous 
study [50], where we considered ad = 4 qudit state and 
proposed a scheme for Hadamard gates from the univer¬ 
sal set only, as well as with previously studied realization 
of the Deutsch algorithm [9] . The suggested single qudit 
realization of the Deutsch algorithm differs from previ¬ 
ously studied [9], where the operated physical environ¬ 
ment allowed to apply arbitrary quantum gates without 
using of ancillary levels. 

Our paper is organized as follows. In Section II, we 
consider a correspondence between a qudit state with 
d = 5 and a two-qubit quantum system as well as propose 
scheme for the universal set of quantum gates for two- 
qubit algorithms using noncomposite quantum systems. 
Using the universal set of quantum gates, we present a 
realization for a single qudit realization of the Deutsch 
algorithm in Section III. We conclude the paper and sum¬ 
marize results in Section IV. 


II. UNIVERSAL SET OF GATES 


This mapping resembles the virtual spin representation 
suggested in Ref. [8]. We assume that the population of 
the fifth level is negligible and we keep them in consider¬ 
ation only for the implementation of quantum gates. 

Due to above-stated assumptions, the state of the sys¬ 
tem, written in the original basis, can be presented as 
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while the states of allocated “subsystems” A and B turn 
to have a form 


Poo + Pll P 02 + Pl3 
P*02 + P\3 P 22 + P33 

Poo + P 22 Pol + P23 
Pol + P23 PH + P33 


where the matrices are written in their corresponding 
computational bases. 

We assume that our toolbox the system manipulation 
consists of applying 9 —pulses on the transition between 
arbitrary pair of energy levels. In general, it can be done 
via coupling of a superconducting many-level quantum 
circuit to an external resonant field [28-32]. 

The corresponding elementary procedure turns to be 
rotation around V-axis of the “Bloch sphere” of the par¬ 
ticular two-dimensional Hilbert subspace: 


Rf ] (9) 


cos(0/2) 
—i sin(0/2) 


—i sin(0/2) 
cos (9/2) 




(5) 


where the matrix superscript j,k £ {0,1,2,3,4} indi¬ 
cates that it is written in the basis {|j), ]£:)}, © stands 
for the direct sum, I n stands for the identity operator 
in n-dimensional Hilbert space and superscript (jk) in¬ 
dicates that the identity operator acts in the orthogonal 
complement (Span{|j), |A;)})^, then R^ ( 9 ) acts in the 
whole original five-dimensional Hilbert space. 

The appropriate sequence of rotations around V-axis 
results in the effective rotation around V-axis: 


The composite representation of noncomposite quan¬ 
tum d-level systems with d > 2 corresponds to any pos¬ 
sible mapping of its Hilbert space on a tensor product 
of several Hilbert spaces, which correspond to abstract 
subsystems. 

In this paper, we consider the five-dimensional Hilbert 
space of anharmonic superconducting many-level quan¬ 
tum circuit (see Fig. 1). The correspondence between the 
stationary energy states and two-qubit logic basis can be 
presented as follows: 


R% k) {9) = 


cos(0/2) — sin(0/2) 
sin(0/2) cos(0/2) 


1 (jk) 


®I 3 (ife) 


( 6 ) 


= R^ l) ( 7 r) R™ ( 9 ) R^ 1 (3tt) 




(A) 


where the Z-th level is one from (jk). We note that (5) 
and (6) correspond to SU(5) group of unitary operations 
with the unit determinant. 

It is well-known [48] that for the case of two-qubit 
systems the universal set of gates consists of one-qubit 
Hadamard and 7r/8-gates, 


|0>-H0) a ®|0>b, |1) -a |0}a ® |1)b, 

|2>-H1>a®|0>b, |3}-> |1)a®|1)b. 


H= — 

V2 


1 1 
1 -1 


T = 


1 0 

0 exp (*7 t/4) ’ 


(7) 
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Gates 

Action/Control qubit A 

Action/Control qubit B 

Hadamard gates (9) 

1 

42 

10 1 0 0 ' 

0 10 10 
10-10 0 
010-10 
.000 0 A 


1 

42 

1 1 0 0 0 ' 

1-10 0 0 

0 0 110 

001-10 
.0 0 0 0 V 2 . 


n/8 gates (10) 

TOO 0 O' 

0 10 0 0 

0 0 exp(i7r/4) 0 0 

0 0 0 exp(z7r/4) 0 

.0 0 0 0 —i 


1 0 0 0 0 ' 

0 exp(wr/4) 0 0 0 

0 0 10 0 

0 0 0 exp(*7r/4) 0 

.0 0 0 0 -i. 


CNOT gates (11) 


1 0 0 0 O' 
0 10 0 0 

0 0 0 1 0 

0 0 10 0 
.0 0 0 0 -1. 



1 0 0 0 O' 
0 0 0 1 0 

0 0 10 0 

0 10 0 0 
.0 0 0 0 -1. 



TABLE I. Matrix representation of the universal set of gates: Hadamard, C-NOT, and 7r/8 gates. The auxiliary level allows 
effective implementation of operators from U(4) group via operators from SU(5) group, which results in possibility to operate 
quantum algorithms with accumulation and control for errors. 


together with two-qubit controlled NOT gates, 


Finally, the CNOT gates can be implemented as 


u CNOT 


1 

0 

0 

O' 


1 

0 

0 

0- 

0 

1 

0 

0 

JB^A) _ 
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1 
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Here, arrows in superscripts indicate which qubit is the 
control one in this operation. 

In our setup, we can implement the Hadamard gates 
on particular qubits A and B as follows: 


H W=R% 3) (7 r) R { P (y) 4° 3) (y) i4 23) M 

hW=R% 3) (n)R^ 2) (y) 4 03) (y) ^ 3) (7r). 


(9) 


4not ) =4 23) W4 34) (2 7 t) 

4not ) = 4 13) w4 4) (2 7 t), 

where again we have to address the ancillary level to 
accumulate additional phase. 

The full form of resulting operators is presented in Ta¬ 
ble I. 


III. DEUTSCH ALGORITHM 

Let us consider a “black box”, which implements a 
Boolean function of one argument /. In fact, there are 
only four possible variants of such function: 


In turn, the 7r/8 gates, acting on a particular qubit, 
have the following form: 



It easy to see that the determinant of four-dimensional 
operators T <g) I 2 and 1 2 T is equal to i, so they cannot 
be represented as a sequence of operators from SU(4). 
This fact is the crucial reason for the introduction of the 
ancillary level. In the case of n/8 gates, it accumulates 
the phase —i to obtain a unit determinant and makes it 
possible to realize the desired operation. 


A(0)=0, /i(l) = 0; 

/a(0) = 1, / 2 (i) = l; 

/ 3 (0) = 0, / 3 (1) = 1; 1 J 

/ 4 ( 0 ) = 1 , / 4 ( 1 ) = 0 . 

We note that A and A return the same value for all pos¬ 
sible inputs and are called unbalanced functions, while / 3 
and A returns value 1 for half of the inputs, and 0 for 
the other half, and are called balanced ones. The consid¬ 
ered task is to determine whether the unknown function 
/ is balanced or not by minimal amount of queries to 
the black box. Clearly, in a classical domain one need at 
least two queries to cope with this task. 

In a quantum domain, the same problem is formulated 
using a set of two-qubit quantum gates where 

each gate performs the following operation 

Ui\x) <g> \y) = |x) ® \y XOR fi{x)), x,y £ { 0,1}. (13) 


The problem is to determine whether, for the given gate 
Uj the corresponding function fj is balanced or not. The 
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FIG. 2. Blueprint for a single d = 5 qudit realization of the Deutsch algorithm. In (a) the Deutsch algorithm’s quantum 
circuit. In (b) a corresponding sequence of ^-pulses for an anharmonic superconducting many-level quantum circuit used as 
a platform for qudit. Blue dashed arrows denote a corresponding sequence from (16). The answer to the original question 
about the type of the function fj could be obtained using a coarse-grained measurement of the energy level: one needs to 
know whether it is higher than the energy of |1) or not. In (c) a proposal for the readout scheme based on the variation 
of the potential and checking whether the tunneling effect takes place. Similar readout scheme for an anharmonic four-level 
superconducting quantum circuit has been used in Ref. [31]. 


Deutsch algorithm [49] copes with this problem within 
only one query. It turns out that the following sequence 
of quantum gates gives: 

{H <g> <g> H)(l <g> X)|0) <g> |0) 

= ( 1) J l/j(0) XOR /j(l)) 0 |—), (14) 
where we introduce the following notations: 

X = |0)<1| + |1)(0|, |-> = 2- 1 / 2 (|0) - |1>) (15) 

One can see that the resulting value of the first qubit con¬ 
tains the answer for the task. Indeed, it is 1 for balanced 
function functions and 0 otherwise. 

In the framework of the considered the two-qubit map¬ 
ping (2) the counterparts of gates (13) can be realized as 
follows: 

Mi = I5, 

U 2 = R ( y 2) (2t r) R[° 1] ( 7 r) R {23) ( 7 r), 

7/ _ __ d(23) , x D (34) x ( 16 ) 

U 3 — Mqnot ~ Ry W Rx ( 27r ) 5 

Ui = R { y 1] (7r) R ( x 4) (27r). 

It can be directly checked that the acting of U 7 given 
by (16) on the density matrix in form (3) after mapping 
(2) gives the same result as acting of Uj (13) on corre¬ 
sponding two-qubit density matrix. 

Depending on particular transformation (16), one can 
obtain the following state: 

| ipj) = H^UjH^R^ (tt) |0) (17) 


with 


170 = ^ (|0) - |1}) : 1 ^ 2 ) 

fe 3 }= J 2 ( 2 )- 3)), |V> 4 > 


71 (|1) 


72 


(13) 


| 0 )), 

(18) 

| 2 », 


where H^ AB ' 1 stands for Hadamard gates acting on both 
subsystems A and B. This operation can be implemented 
as follows: 


H {AB) = H^ A) H {B) = R ( x ] (tt) R {23) (I) x 

««r (f) (y) flf> (y) 

x R { x 2) ( 37 r) R ( x 3) (27r). 


A complete scheme for a single qudit realization of the 
Deutsch algorithm is presented in Fig. 2. 

By considering the set of states in (18), one can con¬ 
clude that the answer to the original question whether 
the function fj is balanced or not could be obtained by 
coarse-grained measurement of energy level. Indeed, one 
needs to know whether it is higher than the energy of 
|1) or not. It can be performed by variation of the po¬ 
tential and checking whether the tunneling effect takes 
place (Fig. 2c). Similar experimental setup for the read¬ 
out scheme has been used in Ref. [31]. 
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IV. CONCLUSION 

In the present Letter, we used the correspondence be¬ 
tween d = 5 qudit states and “two-qubit” quantum sys¬ 
tems with an ancillary level given by (2) to present single 
qudit schemes for the universal set of two-qubit gates: 
Hadamard (9), ir/8 gates (10), and CNOT gates (11). 
In our framework, an ancillary fifth level in the systems 
allowed us to implement operators from U(4) group via 
operators from SU(5) group. 

We suggested a scheme for a single d = 5 qudit re¬ 
alization of the Deutsch algorithm using an anharmonic 
four-level superconducting quantum circuit as a platform 
and applying 9 —pulses on the transition between arbi¬ 
trary pair of energy levels as basic operation for realizing 
gates. In our scheme, a standard way to readout based on 


the variation of the potential can be implemented. It is 
interesting to study possible realization of another class 
of quantum algorithms and investigate a potential gain 
from using of noncomposite quantum systems. 
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